Planar graph - PDFSEARCH.IO - Document Search Engine

Planar graph
Results: 671

#	Item
141	How long can a graph be kept planar? V. Anuradha IIT Bombay Chinmay Jain IIT Bombay Add to Reading List Source URL: page.mi.fu-berlin.de Language: English - Date: 2008-09-03 14:36:13
142	Lower and Upper Competitive Bounds for Online Directed Graph ExplorationI Klaus-Tycho Foerstera,1,∗, Roger Wattenhofera a ETH Z¨ Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2016-02-08 07:16:33 Graph theory Mathematics Combinatorial optimization Edsger W. Dijkstra Routing algorithms Search algorithms NP-complete problems Graph traversal Shortest path problem Matching A* search algorithm Planar graph
143	JMLR: Workshop and Conference Proceedings vol 40:1–33, 2015 Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery ∗ Peter Chin Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:35 Mathematics Graph theory Discrete mathematics NP-complete problems Combinatorics Partition of a set Planar separator theorem Graph coloring
144	THEOREM OF THE DAY The Four-Colour Theorem Any planar graph may be properly coloured using no more than four colours. Question: can we colour the countries on a map of South America or of Europe using just four colours s Add to Reading List Source URL: www.theoremoftheday.org Language: English - Date: 2014-09-02 07:25:58
145	Connecting Obstacles in Vertex-Disjoint Paths Marwan Al-Jubeh∗ Gill Barequet†∗ Mashhood Ishaque∗ Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2010-03-17 17:57:11 Graph theory Graph connectivity Planar graphs Graph operations Bipartite graphs Tree Neighbourhood Line graph Path Connectivity Graph K-edge-connected graph
146	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Disjoint Segments have Convex Partitions with 2-Edge Connected Dual Graphs Nadia M. Benbernou∗ Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2007-09-02 21:41:50 Planar graphs Graph connectivity Graph operations Dual graph Line segment Cut Convex set Connectivity Graph Bridge Planar separator theorem Circle packing theorem
147	Microsoft Word - onisw09-akbar.doc Add to Reading List Source URL: www.cs.utep.edu Language: English - Date: 2010-09-07 10:59:18 Graph theory Graph connectivity Connected component Cluster analysis Planar graphs HCS clustering algorithm Planarization
148	Microsoft PowerPoint - DIALMPOMC03.ppt Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:49 Graph theory NP-complete problems Wireless networking Unit disk graph Routing algorithms Wireless ad hoc network Routing Topology control Topological graph theory Planar graph Geographic routing Graph coloring
149	UNTANGLING PLANAR GRAPHS FROM A SPECIFIED VERTEX POSITION — HARD CASES M. KANG, O. PIKHURKO∗, A. RAVSKY, M. SCHACHT, AND O. VERBITSKY † Abstract. Given a planar graph G, we consider drawings of G in the plane where Add to Reading List Source URL: homepages.warwick.ac.uk Language: English - Date: 2011-10-03 12:10:33
150	Race Detection in Two Dimensions Dimitar Dimitrov Martin Vechev Vivek Sarkar Add to Reading List Source URL: www.srl.inf.ethz.ch Language: English - Date: 2015-05-03 19:24:30 Graph theory Planar graphs Graph connectivity Series-parallel graph Graph Reachability Lattice graph Topological sorting Trapezoid graph

UPDATE